Optimizing XPath Queries on Streaming XML Data
نویسندگان
چکیده
XML stream processing has recently become popular for many applications such as selective dissemination of information. Several approaches have been proposed and most of them are based on the idea of finite automata. Different from these approaches, this paper presents a novel and efficient method for evaluating XPath with predicates on XML streaming data. For linear XPath expressions, our approach is at least as fast as the best method to date, i.e., with the cost of O(1) for each SAX event. For XPath with predicates, experiments have shown that our approach is efficient and scalable . .
منابع مشابه
XML Data Stream Processing: Extensions to YFilter
Running XPath queries on XML data steams is a challenge. Current approaches that store the entire document tree in memory are more suited for static environments. We modify the existing YFilter architecture to support online execution of XPath queries. This is achieved by minimal buffering of the data stream and dynamic pruning of the document tree in memory. These modifications enable us to ef...
متن کاملScalable XML Query Processing using Parallel Pushdown Transducers
In online social networking, network monitoring and financial applications, there is a need to query high rate streams of XML data, but methods for executing individual XPath queries on streaming XML data have not kept pace with multicore CPUs. For data-parallel processing, a single XML stream is typically split into well-formed fragments, which are then processed independently. Such an approac...
متن کاملQuerying Streaming XML Data Using Hash-Lookup Query Trees
The rapid growth in the amount of XML data and the development of publish-subscribe systems have led to great interest in processing streaming XML data. While a number of efficient systems have been developed to process XPath filters on XML streams, the performance of existing systems that query streaming XML data is inadequate. We propose the QstreamX system for querying streaming XML data usi...
متن کاملEnergy Efficient XPath Query Processing on Wireless XML Streaming Data
An energy efficient way of disseminating XML data to several mobile clients is broadcast. Information such as alert on emergencies, election results and sporting event results can be of interest to large number of mobile clients. Since eXtensible Markup Language (XML) is widely used for information exchange, wireless information services require an energy efficient XML data dissemination. XML P...
متن کاملOn the XML Data Stream and Xpath Queries
With the growing importance of XML in data exchange, much research has been done in providing flexible query mechanisms to extract data from XML documents. In this paper, we focus on the query evaluation in an XML streaming environment, in which data streams arrive continuously and queries have to be evaluated even before all the data of an XML document is available. We will propose an algorith...
متن کامل